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(54) An FFT-based CDMA rake receiver system and method 

(57) The present invention provides a CDMA RAKE 
receiver that computes a data detection using Fast Fou- 
rier Transform (FFT) matched fitters. Signals received 
are processed in frequency domain by the RAKE 
receiver. The RAKE receiver includes a pilot signal 
spreading code matched filter, a data signal spreading 
code matched filter and a channel matched filter. The 
pilot signal spreading code matched filter removes a 
spreading code of the pilot signal. The data signal 
spreading code matched filter removes a multiple 
access spreading code of the data signal. A channel 
matched filter estimates the channel frequency 
response and combine the received data signal from 
different paths before a decision is made. For increasing 
the CDMA system capacity, the RAKE receiver uses a 
interference cancellation method. A downlink receiver at 
a mobile station estimates the interference of a pilot sig- 
nal and subtracts the pilot interference from the 
received signal before data detection. The uplink receiv- 
ers at a base station use a multi-stage parallel interfer- 
ence cancellation process for removing multiple access 
interference from other users. 
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Description 

Field of the Invention 

[0001 ] The present invention relates generally to Code 
Division Multiple Access (CDMA) communications and, 
more particularly, to a RAKE receiver for interference 
cancellation of CDMA signals. 

B a ckgr ound Qi the Inventio n 

[0002] Wireless cellular communications around the 
world are moving toward CDMA systems in the third 
generation approaches. A CDMA system has the most 
efficient usage of the limited radio spectrum. It has been 
proved that a CDMA system ideally provides a large 
channel capacity gain over other accesses methods 
such as Frequency Division Multiple Access (FDMA) 
and Time Division Multiple Access (TDMA). In general, 
a CDMA system has to use a RAKE receiver to combine 
the received signal energy form different paths to com- 
bat the effect of multipath fading. 

[0003] A RAKE receiver implements a form of path 
diversity by gathering the signal energy from different 
paths and by optimalty combing all the multipath signals 
together. The path diversity function provides a robust 
communication channel so that when one path fades, 
communication is still possible through a non-fading 
path. A CDMA RAKE receiver detects the multipath sig- 
nals using either a matched filter method or a correla- 
tion method. 

[0004] Conventionally, a RAKE receiver in a CDMA 
system uses a spreading code matched filter to 
despread a multiple access code and a transversal filter 
for channel impulse response matching. The spreading 
code matched filter can be implemented at IF band 
using a SAW filter or at baseband using a digital 
matched filter. After code despreading, a transversal fil- 
ter which is implemented at baseband is used to com- 
bine the received signal energy form different paths. 
The drawback of the SAW filter approach is that a SAW 
filter cannot be easily integrated with the baseband 
transversal filter in an IC. As IC technology progresses 
rapidly, the digital spreading code matched filter 
approach is a preferred choice. Although the current IC 
technology can provide large computational power, it is 
still hard to implement a transversal filter based RAKE 
receiver in IC, especially when the length of the multiple 
access code is large. 

[0005] An alternative method to implement a RAKE 
receiver is to use a bank of correlators. Each correlator 
is used to detect a received signal path separately The 
number of the correlators in the correlator bank is typi- 
cally three or four. Therefore, this RAKE receiver struc- 
ture needs to search for three or four stronger paths in 
the received signal. 

[0006] Both the above two RAKE receiver implemen- 
tations need a sounding receiver to estimate the multip- 
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ath channel impulse response. A RAKE receiver needs 
to know the delay time, the carrier phase shift, and the 
strength of the main paths. Moreover, the correlator 
bank implementation needs extra computations to 

5 select the main paths. 

[0007] One method to increase the CDMA system 
capacity is to use a parallel interference cancellation 
(PIC), for example, as described in Dariush Divsalar 
and Marvin K. Simon, "Improved CDMA performance 

to using parallel interference cancellation," IEEE MIL- 
COM, pp. 911-917, Oct. 1994. Although the CDMA sys- 
tem capacity as this paper described can be increased, 
their receiver is applicable to a Additive White Gaussian 
Noise (AWGN) channel only and is unsuitable for a mul- 

15 tipath fading channel. Other PIC methods for a multip- 
ath fading channel have also been proposed, such as in 
Matti Latva-aho, Markku Juntti and Markku Heikkila, 
"Parallel Interference Cancellation Receiver tor DS- 
CDMA Systems in Fading Channels," IEEE PIMRC, pp. 

20 559 -564, Sept. 1997. However, these methods adapt a 
time domain signal processing approach to cancel the 
multiple access interference and therefore, become 
complicated. 

25 Summary of the Invention 

[0008] The present invention overcomes the foregoing 
limitations by providing a CDMA RAKE receiver that 
computes a detection in the frequency domain by using 

30 Fast Fourier Transform (FFT) matched filters. The 
receiver is implemented in both downlink and uplink 
communications when the received signal contains both 
data and pilot signals. In both downlink and uplink 
receivers the signal detection process operates in the 

35 frequency domain. The received signal is expediently 
processed in frequency domain by spreading code 
matched filters, and a channel matched filter prior to 
making a decision. 

[0009] Spreading code matched filters are used to 

40 despread the spreading code of a pilot signal and a data 
signal. A channel matched filter is used to combine the 
received signal from different paths before a decision is 
made. The channel matched filter contains a channel 
frequency response estimation unit which is used to 

45 compute the coefficient of the channel matched filter. 
[001 0] After code despreading the pilot signal is used 
to compute the channel frequency response estimation. 
There are two types of methods for channel frequency 
response estimation. One uses the pilot signal after 

so code despreading for the channel frequency response 
estimation directly. The other one transforms the pilot 
signal after code despreading to the channel impulse 
response estimation in time domain and then reserves 
the main paths of the channel impulse response estima- 

55 tion. After the main paths are reserved, the channel 
impufse response estimation is transformed to the 
channel frequency response estimation. 
[0011] Interference cancellation techniques are used 
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to increase the CDMA system capacity. In a downlink 
receiver, we estimate the pilot interference. Then, the 
estimated pilot interference is subtracted from the 
received signal in frequency domain for pilot interfer- 
ence cancellation. In an uplink receiver, the method uti- 
lizes multi-stage parallel interference cancellation. Such 
multi-stage parallel interference cancellation can be 
used in a fast fading channel because at each stage, 
interference signal estimation can be obtained from 
both the channel frequency response estimation and a 
tentative decision of each user at the previous stage. 

Brief Description of the Drawings 

[001 2] The foregoing aspects and many of the attend- 
ant advantages of this invention will become more read- 
ily appreciated as the same becomes better understood 
by reference to the following detailed description, when 
taken in conjunction with the accompanying drawings, 
wherein: 

FIGURES 1 A and 1 B are general architectural dia- 
grams of a CDMA RAKE system for a downlink and 
uplink receiver, respectively; 
FIGURE 2A is a block diagram of a downlink RAKE 
receiver with optional reserving main paths and 
data signal reconstruction; 
FIGURE 2B is a block diagram of an alternate 
downlink RAKE receiver; 

FIGURE 3A is a block diagram of an uplink RAKE 
receiver with optional reserving main paths; 
FIGURE 3B is a data detection flowgraph of the 
uplink RAKE receiver for the receiver shown in FIG- 
URE 3A; 

FIGURES 4A and 4B are block diagrams illustrating 
different pilot signal estimations performed in the 
downlink RAKE receivers shown in FIGURES 2A 
and2B; 

FIGURE 5 is a block diagram of data signal recon- 
struction optionally performed in the downlink 
RAKE receiver shown in FIGURE 2A and 2B; and 
FIGURE 6 is a block diagram of reserve main paths 
optionally performed in the RAKE receivers shown 
in FIGURES 2A, 2B and 3A. 

Detailed Description of the Preferred Embodiment 

[0013] The FFT based CDMA RAKE receiver is 
designed for a direct sequence spread spectrum sys- 
tem (DSSS). The transmitted signal of this DSSS con- 
tains a data signal and a pilot signal. A data signal is 
modulated by using either binary phase shift keying 
(BPSK) or quadrature phase shift keying (QPSK) and 
multiplied with a multiple access spreading code (a data 
signal spreading code). A pilot signal is unmodulated 
and multiplied with a pilot signal spreading code. Then, 
the data signal and the pilot signal are combined to be a 
transmitted signal. Here the multiple access code of this 



DSSS and the pilot signal spreading code of this DSSS 
are equal-length short codes. That is, the period of a 
multiple access code or the period of a pilot signal 
spreading code is the same as the period of a transmit- 

5 ted symbol. 

[0014] FIGURES 1A and 1B are architectural dia- 
grams of downlink and uplink RAKE receiver systems 
20 and 40 provided by the present invention. The down- 
link RAKE system 20 includes an antenna 22, a RF 

w front-end 24, an analog-to-digital (AD) converter 26. a 
fast Fourier transform unit (FFT) 28, and a FFT-based 
CDMA RAKE receiver 30. The uplink RAKE receiver 40 
includes the same components as the downlink RAKE 
receiver 20 and in addition includes a FFT-based CDMA 

15 RAKE receiver 50 for each user. A radio frequency (RF) 
signal is received by the antenna 22 and 42. The RF 
signal from the antenna enters the RF front-end 24 and 
44 and converts the RF signal to an equivalent base- 
band complex signal (complex envelope) with a real l(t) 

20 and imaginary Q(t) component. The analog-to-digital 
(AD) converter 26 and 46 samples the l(t) and Q(t) com- 
ponents at a sampling rate of \fTc (or its integral multi- 
ple) to generate discrete time signals l[n] and Q[n], 
respectively, where Tc denotes the chip period for a 

25 spreading code. The discrete time signals l[n] and Q[n] 
compose an equivalent baseband discrete time com- 
plex signal r[n], where r[n] = l[n]+jQ[n] . The signal r[n] 
is transmitted to the FFT transform unit 28 and 48 which 
computes a N points FFT of the r[n], denoted by the 

30 symbol R[k], where N is the length of the pilot and data 
signal spreading code (or its integral multiple). The N 
points FFT computation is synchronized with received 
symbol time. The signal processing is then performed in 
the frequency domain. The signal R[k] is transmitted to 

35 the FFT-based CDMA RAKE receiver(s) 30 and 50. 
[0015] FIGURE 2A is a block diagram of a downlink 
RAKE receiver 30 with optional reserving main paths 
and data signal reconstruction. The downlink RAKE 
receiver 30 includes a pilot signal spreading code 

40 matched filter 62, a pilot interference cancellation unit 
64, a data signal spreading code matched filter 66, a 
channel matched filter 68, and a decision unit 70. 
[001 6] The signal R[k] is transmitted from the FFT unit 
28 to the pilot signal spreading code matched filter 62. 

45 The pilot signal spreading code matched filter 62 
removes (despreads) the pilot signal spreading code 
and includes a multiplier 72, a complex conjugate unit 
74. and a unit 76 for storing the FFT of the pilot signal 
spreading code c p [n]. The FFT of c p [n] is C p [k], which 

so can be stored in a ROM within the unit 76. The complex 
conjugate unit 74 computes the complex conjugate of 
the C p [k] to produce C p *[k]. The product of R[k] and 
C p *[k] produced by the multiplier 72 removes the pilot 
signal spreading code to produce R[k]C p *[k] 

55 [0017] The R[k] is also transmitted to the pilot interfer- 
ence cancellation unit 64. The pilot interference cancel- 
lation unit 64 includes a pilot signal estimation unit 80 
and an adder 82. The pilot signal estimation unit 80 esti- 
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mates the pilot interference signal P [k] and is described 
in more detail in FIGURES 4Aand 4B below. The adder 
82 subtracts P [k] from the R[k] signal to cancel the pilot 
interference to produce R1[k]. A data signal reconstruc- 
tion component 84 is an optional component that is cou- 
pled to the pilot estimation unit 80 for removing data 
signal effect and is described in more detail below in 
FIGURES. 

[0018] The data signal spreading code matched filter 
66 operates similarly as the pilot signal spreading code 
matched filter 62 but removes (despreads) the data sig- 
nal spreading code from Rl [k] received from the pilot 
interference cancellation unit 64. The data signal 
spreading code matched filter 66 includes a multiplier 
88, a complex conjugate unit 90, and a storage unit 92. 
The storage unit 92 stores the FFT of the data signal 
spreading code c d [n] which is C d [k] and it can be stored 
in ROM. The complex conjugate unit 90 computes the 
complex conjugate of the C d [k] to produce C d *[k]. The 
multiplier 88 multiplies the R1[k] with C d *[k] to produce 
R1[k]C d *[k]. 

[001 9] The channel matched filter 68 combines the 
received data signal power from different paths before a 
decision is made. The channel matched filter 68 con- 
tains a channel frequency response estimation unit 94, 
a multiplier 96. and a block sum unit 98. The channel 
frequency response estimation unit 94 includes a com- 
plex conjugate unit 100. a delay unit 102, a block-by- 
block average unit 104, and an optional reserve main 
paths unit 106. The signal R[k]C p *[k] from the pilot sig- 
nal spreading code matched filter 62 is transmitted to 
the channel frequency response estimation unit 94. The 
R[k]C p *[k] is delayed at the delay unit 102 for one 
spreading code period. Then, average unit 104 com- 
putes a weighted block-by-block average of the delayed 
version of the R[k]C p *[k] to generate a channel fre- 
quency response estimation H[k], where the block 
period is one spreading code period. The complex con- 
jugate unit 100 computes the complex conjugate of the 
H [k] to produce H *[k]. The multiplier 96 multiplies the 
Rl[k]C d '[k] from the data signal spreading code 
matched filter 66 with H *[k] to produce 
R1[k]C d *[k]H *[k]. The block sum unit 98 computes the 
total sum of the R1[k]C d *[k]H ~[k] within one spreading 
code period, which is denoted by I fll [k] C a[k]H *[k]. 
[0020] The decision unit 70 receives X 

R1[/<]Cc [k]H *[k] from the channel matched filter 68 
and makes a data decision. If the data modulation of the 
data signal is BPSK, the decision unit determines 
whether the real part of the If?1[Jc]C d [k]H *[k] is 
greater or less than 0. If the data modulation of the data 
signal is OPSK, the decision unit determines whether 
the real part of the Efll[fr]Cd [k]H '[k] and the imagi- 
nary part of the IR1[/<]C d [k]H *[k] are greater or less 
than 0. 

[0021] FIGURE 2B is a block diagram of an alternate 
downlink RAKE receiver 110 with optional reserving 
main paths. In this embodiment, pilot signal estimation 



unit 80 is also coupled to multiplier 72. When pilot signal 
estimation unit 80 is coupled in this manner the delay 
unit 102 and the average unit 104 are no longer neces- 
sary in the channel frequency response estimation unit 

5 94, because, as wilt be described later, the pilot signal 
estimation unit 80 already includes these components. 
[0022] FIGURE 3A is a block diagram of an uplink 
RAKE receiver with optional reserve main paths. The 
uplink RAKE receiver, as shown in FIGURE 1B, can 

10 detect L number of users at the same time. Each user 
has the same type of the uplink CDMA RAKE receiver 
50. That is, the L users share the same units from the 
antenna 42 to the FFT units 48, and then R[k] is trans- 
mitted to the L uplink CDMA receivers 50 for the L users 

is detection. The uplink receiver 50 is implemented using 
a multi-stage parallel interference cancellation method 
to increase the system capacity. The multi-stage inter- 
ference cancellation method is an iterative process. At 
each stage, the reconstructed interference signals gen- 

20 erated by the uplink receivers 50 of other users at the 
previous stage of operation is subtracted from R[k] for 
each user. Then, the signal remaining after interference 
cancellation is used for data detection. After data detec- 
tion, the reconstructed interference signal is generated 

25 at each users' uplink receiver and provided to the other 
users uplink receivers for the next stage detection proc- 
ess. 

[0023] As shown in FIGURE 3A, the uplink receiver 50 
includes a multi-user interference cancellation unit 110, 

30 adata signal spreading code matched filter 1 12, a chan- 
nel matched filter 1 14, a decision unit 116, an interfer- 
ence signal estimation unit 118, and a pilot signal 
spreading code matched filter 120. Without loss of gen- 
erality, the following will describe the operation o1 the 

35 uplink receiver for a first user, user 1 or n=1 . 

[0024] The multi-user interference cancellation unit 
110 removes the reconstructed interference signals 
from other users from the signal R[k] by using a first 
adder 122 and a second adder 124 to generate the sig- 

40 nal remaining after multi-user interference cancellation 
which is denoted by Rlj[k]. The index i of Rlj[k] is the i th 
stage of data detection of the present received symbol. 
The first adder 1 22 combines the reconstructed interfer- 
ence signals from other users to generate the total 

45 reconstructed interference signal represented by 

50 

, where Injj.^k] is the reconstructed interference signal 
generated by the uplink receiver of the j'th user at the i- 
1 stage of data detection. Furthermore, all of the recon- 
55 structed interference signals (In, o [k]=0. j=1 ... L) are set 
to 0 at the first stage of data decision (i= 1 ). After gather- 
ing the reconstructed interference signals generated 
from the uplink receivers of other users, the second 
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adder 124 subtracts the signal 

!>,•,-,[*] 

J-7 

from the signal R(k] to produce a signal R1 j[k]. The sig- 
nal Rlj[k] is represented by the following equation: 

*»,m= /*M-.r*] 

y-2 



[0025] At the i*th stage of data detection of the present 
received symbol, the R1j[k] is transmitted through the 
data signal spreading code matched filter 112, and a 
channel matched filter 114. The data signal spreading 
code matched filter 112 removes (despreads) the data 
signal spreading code to produce j[k]C a [k]. The 
data signal spreading code matched filter 122 is 
described in more detail above with respect to FIGURE 
2A 

[0026] The signal R^ i [k]Cd (*] from the data signal 
spreading code matched filter 1 12 is transmitted to the 
channel matched filter 114. When i=M, M is total 
number of stages, switch 126 closes, thereby allowing 
the pilot signal spreading code matched filter 120 to pro- 
duce RImWC 'p [k] and send it to the channel matched 
filter 114. The channel matched filter 114 includes a 
channel frequency response estimation unit 128, a mul- 
tiplier 130, and a block sum unit 132. The channel fre- 
quency response estimation unit 128 includes a delay 
unit 136, an average unit 138, an optional reserve main 
paths unit 140, and a complex conjugate unit 142. H [k], 
produced by average unit 138 from the output of the 
delay unit 136, is sent to the complex conjugate unit 
142. When i=M, the output of the pilot signal spreading 
code matched filter 120 is sent to the delay unit 136. 
The delay unit 136 delays its received signal until the 
beginning of the next symbol processing. The complex 
conjugate unit 142 computes the complex conjugate of 
the H[k] to produce H '[kj. The multiplier 130 multiplies 
the R^ i [k]C'a [k] from the data signal spreading code 
matched filter 112 with H *[k] from the complex conju- 
gate unit 142 to produce the R1,[/<]Cd H[kl Again, the 
block sum unit 132 computes the total sum of the 
Ff\j[k]C d * H *[k) within one spreading code period, 
which is denoted by the symbol Xft1,[/<]Cd [k]H '[k). 
[0027] The decision unit 1 16 receives the block sum 
from the channel matched filter 114 and makes a data 
decision. If the data modulation of the data signal is 
BPSK. the decision unit determines whether the real 
part of the IR1,[/t]Cd [k]H *[k] is greater or less than 0 
and generates a tentative decision d t | of the present 
received symbol. If the data modulation of the data sig- 
nal is QPSK, the decision unit determines whether the 



real part of the Ifl1,[/c]Ci [k)H *[k] and the imaginary 
part of the Zfl1,[/c]C d [k\H *[k] is greater or less than 0 
and generates a tentative decision d| j. In the QPSK 
example, the generated tentative decision djj is a com- 

5 plex signal. 

[0028] At the ith stage of data detection for the 
present received symbol, the signal H [k] from the 
channel frequency response estimation unit 128 and 
the tentative decision dj j of the present symbol from the 

io decision unit 1 16 are transmitted to an interference sig- 
nal estimation unit 1 18 for producing the reconstructed 
interference signal. The interference signal estimation 
unit 1 18 is used to reconstruct the transmitted symbol of 
the user, which is the multiple access interference of 

is user 1 to be used by the other users' uplink receivers. 
The reconstructed interference signal of user 1 is trans- 
mitted to the other users' uplink receivers for multi-user 
interference cancellation. The interference signal esti- 
mation unit 118 includes a first multiplier 150. an adder 

20 152, a second multiplier 154, and a normalization unit 
155. The first multiplier 150 multiplies the FFT of the 
data signal spreading code C d [k] with the signal d| j from 
the decision unit 116 to generate the data modulated 
data signal spreading code C d [k]d| j. The adder 152 

25 combines the FFT of the pilot signal spreading code 
with the signal C d [k]d| (i to generate C p [k]+C d [k] • d (/ . 
The second multiplier 154 multiplies the 
C p [k]+C d [k] • d|, from the adder 152 with the H[k] from 
the channel frequency response estimation unit 128 to 

30 produce (C p [k] + C d [k] • d, ) • H [k]. Since the channel 
frequency response estimation H [k] is weighted by the 
|C p [k]| 2 due to the pilot signal spreading code matched 
filter 120, the normalization unit 155 is used to remove 
the weighting factor |C p [*]| 2 . The normalization unit 155 

35 normalizes the output of the second multiplier 154 by 
|C p [/<]| 2 to generate the reconstructed interference sig- 
nal denoted by the In, fk]. The signal In, j[k] is repre- 
sented by the following equation: 

40 /V*]=(C p [*]+C d [*] -d u ) *H[k]l\C p [k]\ 2 

The uplink RAKE receiver 50 does M stages of data 
detection for each received symbol, that is, after M 
times of data detection, the uplink receiver will process 

45 the next symbol for data detection in a similar way. 

[0029] At the M'th stage of data detection of the 
present received symbol (the last time of data detection 
of the present received symbol), the switch 1 26 closes 
and the signal RL M (k] is transmitted from the multi-user 

so interference cancellation unit 110 to the pilot signal 
spreading code matched filter 120. The pilot signal 
spreading code matched filter 120 removes 
(despreads) the pilot signal spreading code and pro- 
duces a RmWCp W signal. The signal RmW^pW is 

55 transmitted to the channel frequency response estima- 
tion unit 128 within the channel matched filter 114 for 
channel frequency response estimation. 
[0030] FIGURE 3B is a non-user specific data detec-" 
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tion flowgraph (use user n as an example) of the uplink 
receiver shown in FIGURE 3A. At step 160, for each 
received symbol, the uplink receiver 50 initializes i = 0 
and sets all of the reconstructed interference signals 
from other users to 0 (Inj 0 [k]=0, j=1 ... L). At step 162, 5 
the index i of data detection stage is incremented by 
one, denoted by the equation i = i + 1 . At step 164, the 
receiver 50 gets or receives the reconstructed interfer- 
ence signals In^ [k] * generated from other users. At the 
first stage of data detection, the uplink receiver of user n 70 
does not receive the reconstructed interference signal 
( ln j,o[ k ]) * rom other users. The uplink receiver of user n 
sets the reconstructed interference signal (Inj 0 [k]) to 0 
at the first stage of data detection of the present 
received symbol. After the first stage of data detection 75 
of the present received symbol, the uplink receiver of 
the user n receives the reconstructed interference sig- 
nals from other users which are generated at the previ- 
ous stage of data detection. At step 166, the 
reconstructed interference signals from other users are 20 
subtracted from R[k] as stated in the following equation: 



At step 168. R1j[k] is multiplied with the complex conju- 
gate of the FFT of data signal spreading code to gener- 
ate Rli[k)Cti [k]. At step 170, the output of the step 168 
is matched to the channel frequency response estima- 30 
tion to generate rft1 j[k]C/[k]H *[k]. At step 172, a ten- 
tative decision d n j is made for the present received 
symbol. If at decision step 174 the i'th data detection 
stage equals the last stage of data detection M, the ten- 
tative decision is d n M . Otherwise, at step 176, the 35 
reconstructed interference signal of user n at the 
i'th stage of data detection is computed and then 
sent to the uplink receivers of the other users, 
where the reconstructed interference signal of the 
users n is represented by the equation 40 
ln n .i M =(C p [k] +C d [k] • d nJ ) - H[k]/|C p [k]| 2 . The 
data detection process is then looped back to the step 
1 62 where the index i is incremented by one for the next 
stage data detection of the present received symbol. 
[0031] FIGURE 4A illustrates a pilot signal estimation 45 
unit 180 for low speed users. The received R[k] signal is 
delayed at a delay unit 182 for one spreading code 
period. Since the pilot signal is fixed, that is, it is 
unmodulated, a simple block-by-block average of the 
R[k] estimates the pilot interference. An average unit so 
1 84 then computes a weighted block-by-block average 
of the R[k] signal to generate the pilot interference P [k]. 
where the block period is one spreading code period. 
This setup is effective in a low speed system, because 
the averaging can be performed over a long period of 55 
time. 

[0032] FIGURE 4B illustrates a pilot signal estimation 
uniM 86 for high speed users. A summer 1 88 is included 



between the delay unit and the average unit. The sum- 
mer 188 removes data signal component d* 
CJk]- H [k]/\Cp[k]\ 2 from the delayed signal. The data 
signal component is reconstructed by the data signal 
reconstruction unit 84 described in FIGURE 5 below. 
Since the average length of the signal is not large 
enough with respect to high speed users, the recon- 
structed data signal component must be removed for 
pilot signal estimation to avoid "data signal cancella- 
tion." 

[0033] As shown in FIGURE 5, the data signal recon- 
struction unit 84 includes a first and second multiplier 
190 and 192 and a normalization unit 194 for recon- 
structing the data signal using a decision feedback 
method. The first multiplier 190 multiplies the data 
detection output of the previous received symbol d with 
the FFT of the data signal spreading code C^k] to gen- 
erate d* CJk]. The second multiplier 192 multiplies 
d* C^k] with the channel frequency response estima- 
tion H[k] that is then normalized by normalization unit 
1 94 to generate the reconstructed data signal compo- 
nent of the previous received symbol, 
d-CJkJ-HimCJkn 2 . 

[0034] As shown in FIGURE 6, the reserve main paths 
unit 106 includes an Inverse Fast Fourier Transform 
(IFFT) unit 200, a search peak unit 202, a selecting unit 
204, and a FFT unit 206. The IFFT unit 200 receives the 
signal from the pilot signal spreading code matched fil- 
ter 62 or the average unit 104 or the average unit 138, 
see FIGURES 2B, 2A and 3A, respectively, and com- 
putes the IFFT, thereby generating the channel impulse 
response estimation denoted by the symbol h [n]. The 
search peak unit 202 receives h [n] from the IFFT unit 
200 and searches or determines the peak amplitude of 
h [n]. Then, the select path unit 204 selects signals with 
high amplitudes from h [n] and discards the remaining 
signals that have low amplitudes by setting the low 
amplitude signals to zero. For example, a high ampli- 
tude signal is typically a signal with an amplitude which 
is greater than 1 0dB below the peak value of h [n] while 
a low amplitude signal is typically a signal with a rela- 
tively smaller amplitude. The selection of high amplitude 
signals generates a modified channel impulse response 
estimation signal h 1[n] containing only signals on the 
main paths. The FFT unit 206 calculates the FFT trans- 
formation of the h 1[n] from the selecting unit 204 to 
generate a channel frequency response estimation 
H[k]. The H[k] provides the coefficient of the channel 
matched filter 68 and 114. The reserve main path unit 
106 is not required, but does provide more reliable 
channel estimation. 

[0035] Although specific embodiments have been 
illustrated and described, it will be obvious to those 
skilled in the art that various modifications may be made 
without departing from the spirit which is intended to be 
limited solely by the appended claims. For example, 
although FIGURES 3A t 3B, and 3C described the uplink 
receiver of the user 1, the similar process can be 
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repeated for the data detection of the other user. There- 
fore, while the preferred embodiment of the invention 
has been illustrated and described, it will be appreciated 
that various changes can be made therein without 
departing from the spirit and scope of the invention. 5 

Claims 

The embodiments of the invention in which an 
exclusive property or privilege is claimed are defined as 10 
follows: 

1 . A downlink receiver, comprising: 



a pilot interference cancellation unit for sub- 
tracting pilot signal interference from the FFT of 
a received baseband signal; 
a data signal spreading code matched filter for 
removing data signal spreading code from the 
output of the pilot interference cancellation unit; 
a pilot signal spreading code matched filter for 
removing pilot signal spreading code from the 
FFT of the received baseband signal: 
a channel matched filter for generating a chan- 
nel frequency response estimation based on 
the output of the pilot signal spreading code 
matched filter and then generating the product 
of the output ol the data signal spreading code 
matched filter and the complex conjugate of the 
channel frequency response estimation and 
finally calculating the block sum of the product 
within one spreading code period: and 
a decision unit for deciding the data value from 
the generated block sum based on a previously 
selected modulation type. 

2. The downlink receiver of Claim 1 , wherein the pilot 
interference cancellation unit comprises: 

a pilot signal estimation unit for estimating the 
pilot signal component from the FFT of the 
received baseband signal; and 
a combiner for subtracting the estimated pilot 
signal component from the FFT of the received 
baseband signal. 

3. The downlink receiver of Claim 2, wherein the pilot 
signal estimation unit comprises: 
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a delay unit for delaying the FFT of the received 
baseband signal by one spreading code 
period: and 

an averaging unit for performing a weighted 
block-by-block average of the delayed FFT of 
the received baseband signal. 55 

The downlink receiver of Claim 2, wherein the pilot 
signal estimation unit comprises: 



a delay unit for delaying the FFT of the received 
baseband signal by one spreading code 
period; 

a data signal reconstruction unit for recon- 
structing the data signal component based on 
the concept of data decision feedback; 
a pilot signal estimation combiner for subtract- 
ing the reconstructed data signal component 
from the delayed FFT of the received baseband 
signal; and 

an averaging unit for performing a weighted 
block-by-block average of the result of the pilot 
signal estimation combiner. 

The downlink receiver of any of Claims 1 to 4, 
wherein the data signal spreading code matched fil- 
ter comprises: 

a storage unit for storing the FFT of a data sig- 
nal spreading code; 

a complex conjugate unit for computing the 
complex conjugate of the FFT of the data sig- 
nal spreading code; and 

a multiplier for multiplying the output of the pilot 
interference cancellation unit with the output of 
the complex conjugate unit. 

The downlink receiver of any of Claims 1 to 5. 
wherein a pilot signal spreading code matched filter 
comprises: 

a storage unit for storing the FFT of a pilot sig- 
nal spreading code; 

a complex conjugate unit for computing the 
complex conjugate of the FFT of the pilot signal 
spreading code; and 

a multiplier for multiplying the FFT of ; the 
received baseband signal with the output of the 
complex conjugate unit. 

The downlink receiver of any of Claims 1 to 6, 
wherein the channel matched filter comprises a 
channel frequency response estimation unit for 
generating the channel frequency response estima- 
tion based on the output of the pilot signal spread- 
ing code matched filter, said channel frequency 
response estimation unit comprising: 

a delay unit for delaying the output of the pilot 
signal spreading code matched filter by one 
spreading code period; 

an averaging unit for performing a weighted 
block-by-block average of the delayed output of 
the pilot signal spreading code matched filter; 
and 

a complex conjugate unit for computing the 
complex conjugate of the weighted biock-by- 
block average of the delayed output of the pilot 
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signal spreading code matched filter. 

8. The downlink receiver of Claim 7, wherein the 
channel frequency response estimation unit com- 
prises a reserve main-path unit to reserve main 
paths, said reserve main-path unit comprising: 

an inverse fast Fourier transform (IFFT) unit for 
computing an IFFT of the weighted block-by- 
block average of the delayed output of the pilot 
signal spreading code matched filter to gener- 
ate a channel impulse response estimation; 
a searching unit for finding peak amplitudes 
front the IFFT; 

a selecting unit for generating a main-path 
reserved channel impulse response estimation 
based on the found peak amplitudes; and 
a FFT unit for computing the FFT of the gener- 
ated main-path reserved channel impulse 
response estimation. 

9. The downlink receiver of Claim 7, wherein the 
channel matched filter further comprises: 

a multiplier for multiplying the output of the data 
signal spreading code matched filter with the 
channel frequency response estimation; and 
a summer for calculating a block sum of the 
output of the multiplier within one spreading 
code period. 

1 0. A method for downlink receiving, said method com- 
prising: 

subtracting pilot signal interference from the 
FFT of a received baseband signal; 
removing a data signal spreading code from 
the FFT of a received baseband signal after the 
pilot signal interference substraction; 
removing a pilot signal spreading code from the 
FFT of the received baseband signal; 
generating a channel frequency response esti- 
mation from the FFT of the received baseband 
signal after removing the pilot signal spreading 
code; 

generating the product of the complex conju- 
gate of the channel frequency response esti- 
mation and the FFT of the received based 
signal after pilot signal interference subtraction 
and removing the data signal spreading code; 
calculating the block sum of the product within 
on spreading code period; and 
deciding the data value from the summed value 
based on a previously selected modulation 
type. 

1 1 . :The method of Claim 1 0, wherein subtracting pilot 
signal interference from the FFT of a received base- 



band signal comprises: 

estimating the pilot signal component from the 
FFT of the received baseband signal; and 
s subtracting the estimated pilot signal compo- 

nent from the FFT of the received baseband 
signal; 

12. The method of Claim 11, wherein estimating the 
10 pilot signal component comprises: 

delaying the FFT of the received baseband sig- 
nal by one spreading code period; and 
performing a weighted block-by-block avenge 
15 of the delayed FFT of the received baseband 

signal. 

1 3. The method of Claim 1 1 , wherein estimating the 
pilot signal component comprises: 

20 

reconstructing the data signal component from 
a previously received symbol; 
delaying the FFT of the received baseband sig- 
nal by one spreading code period; 
25 subtracting the reconstructed data signal com- 

ponent from the delayed FFT of the received 
baseband signal; and 

performing a weighted block-by-block average 
of the delayed FFT of the received baseband 
30 signal after the subtraction of the reconstructed 

data signal component. 

14. The method of any of Claims 10 to 13, wherein 
removing data signal spreading from the FFT of the 

35 received baseband signal after the pilot signal inter- 
ference subtraction comprises: 

generating the FFT of a data signal spreading 
code; 

40 computing the complex conjugate of the FFT of 

the data signal spreading code; and 
multiplying the computed complex conjugate 
with the FFT of a received baseband signal 
after the pilot signal interference subtraction. 

45 

15. The method of any of Claims 10 to 14, wherein 
removing pilot signal spreading code from the FFT 
of the received baseband signal comprises: 

so generating the FFT of a pilot signal spreading 

code; 

computing the complex conjugate of the FFT of 
the pilot signal spreading code; and 
multiplying the FFT of the received baseband 
55 signal with the computed complex conjugate. 

16. The method of any of Claims 10 to 15, wherein esti- 
mating channel frequency response comprises: 
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delaying the FFT of the received baseband sig- 
nal by one spread ng code period after remov- 
ing the pilot signal spreading code; 
performing a weighted block-by-block average 
of the delayed FFT of the received baseband 
signal after removing the pilot signal spreading 
code; and 

computing the complex conjugate of the 
weighted block-by-block average. 

17. The method of Claim 16, wherein estimating chan- 
nel frequency response further comprises reserv- 
ing main paths, reserving main paths comprises: 

computing an inverse fast fourier transform 
(IFFT) of the weighted block-by-block average 
of the delayed FFT of the received baseband 
signal after removing the pilot signal spreading 
code to generate a channel impulse response 
estimation; 

finding the peak amplitudes from the computed 
IFFT; 

generating a main-path reserved channel 
impulse response estimation based on the 
found peak amplitudes; and 
computing the FFT of the generated main-path 
reserved channel impulse response estima- 
tion. 

18. The method of any of Claims 10 to 17, wherein 
summing the product of the complex conjugate of 
the channel frequency response estimation and the 
EFT of the received base band signal within one 
spreading code period after pilot signal interference 
subtraction and removing the data signal spreading 
code further comprises: 

multiplying the complex conjugate of the chan- 
nel frequency response estimation with the 
FFT of the received baseband signal after pilot 
signal subtraction and removing the data signal 
spreading code; and 

performing a block sum of the product within 
one spreading code period. 

19. A downlink receiver, comprising: 

a pilot interference cancellation unit for sub- 
tracting pilot signal interference from the FFT of 
a received baseband signal; 
a data signal spreading code matched filter for 
removing data signal spreading code from the 
output of the pilot interference cancellation unit; 
a pilot signal spreading code matched filter for 
removing pilot signal spreading code of the 
estimated pilot signal component directly from 
the pilot interference cancellation unit; 
a channel matched filter for generating the 
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product of the output of the data signal spread- 
ing code matched filter and the complex conju- 
gate of the channel frequency response 
estimation and finally calculating the block sum 
of the product within one spreading code 
period; and 

a decision unit for deciding the data value from 
the generated block sum based on a previously 
selected modulation type. 

20. The downlink receiver of Claim 1 9, wherein the pilot 
interference cancellation unit comprises: 

a pilot signal estimation unit for estimating the 
pilot signal component from the FFT of the 
received baseband signal; and 
a combiner for subtracting the estimated pilot 
signal component from the FFT of the received 
i baseband signal. 

21. The downlink receiver of Claim 20, wherein the pilot 
signal estimation unit comprises: 

a delay unit for delaying the FFT of the received 
baseband signal by one spreading code 
period; and 

an averaging unit for performing a weighted 
block-by-block average of the delayed FFT of 
the received baseband signal. 

22. The downlink receiver of Claim 20, wherein the pilot 
signal estimation unit comprises: 

a delay unit for delaying the FFT of the received 
baseband signal by one spreading code 
period; 

a data signal reconstruction unit for recon- 
structing the data signal component based on 
a decision feedback method; 
a pilot signal estimation combiner for subtract- 
ing the reconstructed data signal component 
from the delayed FFT of the received baseband 
signal; and 

an averaging unit for performing a weighted 
block-by-biock average of the result of the pilot 
signal estimation combiner. 

23. The downlink receiver of any of Claims 19 to 22, 
wherein the channel matched filter comprises: 



50 

a complex conjugate unit for computing the 
complex conjugate of the channel frequency 
response estimation; 

a multiplier for multiplying the output of the data 
55 signal spreading code matched filter with the 

output of the complex conjugate unit; and 
a summer for performing a block sum of the 
product of the multiplier within one spreading 
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code period 

24. The downlink receiver of Claim 23, wherein the 
channel matched filter further comprises a reserve 
main-path unit to reserve main paths, said reserve 
main-path unit comprising: 

an inverse fast Fourier transform (IFFT) unit for 
computing an IFFT of the channel frequency 
response estimation to generate a channel 
impulse response estimation; 
a searching unit for finding peak amplitudes 
from the IFFT; 

a selecting unit for generating a main-path 
reserved channel impulse response estimation 
based on the found peak amplitudes; and 
a FFT unit for computing the FFT of the gener- 
ated main-path reserved channel impulse 
response estimation. 

25. An uplink receiver for data detection of received 
symbols, comprising: 

a multi-user interference cancellation unit for 
subtracting estimated Interference signals from 
a FFT of a received baseband signal; 
a data signal spreading code matched filter for 
removing data signal spreading code from the 
FFT of a received baseband signal after esti- 
mated interference signals subtraction; 
a pilot signal spreading code matched filter for 
removing pilot signal spreading code from the 
FFT of the received baseband signal after esti- 
mated interference subtraction; 
a switch connected between the multi-user 
interference cancellation unit and the pilot sig- 
nal spreading code matched filter that closes 
when the last stage data detection of the 
present received symbol is reached; 
a channel matched filter for generating a chan- 
nel frequency response estimation based on 
the output of the pilot signal spreading code 
matched filter and then generating the product 
of the output of the data signal spreading code 
matched filter and the complex conjugate of the 
channel frequency response estimation and 
finally calculating the block sum of the product 
within one spreading code period; and 
a decision unit for deciding a tentative data 
value and the final data value from the gener- 
ated block sum based on a previously selected 
modulation type; and 

an interference signal estimation unit for gener- 
ating an estimated interference signal for inter- 
ference cancellation by other users based on 
the channel frequency response estimation, 
the FFT's of the pilot and data signal spreading 
codes, and the decided tentative data value. 



26. The uplink receiver of Claim 25, wherein the multi- 
user interference cancellation unit comprises: 

a first adder for summing the estimated interfer- 
5 ence signals from other receivers; and 

a second adder for subtracting the summed 
estimated interference signals from the FFT of 
the received baseband signal. 

io 27. The uplink receiver of Claim 25 or 26, wherein the 
data signal spreading code matched filter com- 
prises: 

a storage unit for storing the FFT of a data sig- 

is nal spreading code; 

a complex conjugate unit for computing the 
complex conjugate of the FFT of the data sig- 
nal spreading code; and 
a multiplier for multiplying the output of the 

20 multi-user interference cancellation unit with 

the output of the complex conjugate unit. 

28. The uplink receiver of any of Claims 25 to 27, 
wherein the pilot signal spreading code matched fil- 

25 ter comprises: 

a storage unit for storing the FFT of a pilot sig- 
nal spreading code; 

a complex conjugate unit for computing the 
30 complex conjugate of the FFT of the pilot signal 

spreading code; and 

a multiplier for multiplying the output of the 
multi-user interference cancellation unit at the 
last stage data detection with the output of the 
35 complex conjugate of the FFT of the pilot signal 

spreading code. 

29. The uplink receiver of any of Claims 25 to 28, 
wherein the channel matched filter comprises a 

40 channel frequency response estimation unit for 
generating the channel frequency response estima- 
tion based on the output of the pilot signal spread- 
ing code matched filter, said channel frequency 
response estimation unit comprising: 

45 

a delay unit for delaying the output of the pilot 
signal spreading code matched filter by one 
spreading code period; 

an averaging unit for performing a weighted 
so block-by-block average of the delayed output of 

the pilot signal spreading code matched filter; 
and 

a complex conjugate unit for computing the 
complex conjugate of the weighted block-by- 
55 block average of the delayed output of the pilot 

signal spreading code matched filter. 

30. The uplink receiver of Claim 29, wherein the chan- 
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nel frequency response estimation unit comprises a 
reserve main-path unit to reserve main paths, said 
reserve main-path unit comprising: 



an inverse fast Fourier transform (IFFT) unit for 5 
computing an IFFT of the weighted block-by- 
block average of the delayed output of the pilot 
signal spreading code matched filter to gener- 
ate a channel impulse response estimation; 
a searching unit for finding peak amplitudes of io 
the IFFT; 

a selecting unit for generating a main-path 
reserved channel impulse response estimation 
based on the found peak amplitudes; and 
a FFT unit for computing the FFT of the gener- 75 
ated main-path reserved channel impulse 
response estimation. 

31. The uplink receiver of Claim 29, wherein the chan- 
nel matched filter further comprises: 20 



a multiplier for multiplying the output of the data 
signal spreading code matched filter with the 
complex conjugate of the channel frequency 
response estimation; and 25 
a summer for calculating a block sum of the 
output of the multiplier within one spreading 
code period. 

32. The uplink receiver of Claim 25, wherein the inter- 30 
ference signal estimation unit comprises: 



a first multiplier for multiplying the FFT of data 
signal spreading code signal with a the tenta- 
tive data decision; 35 
an adder for summing the output of the first 
multiplier with the FFT of the pilot signal 
spreading code; and 

a second multiplier for multiplying the channel 
frequency response estimation with the prod- *o 
uctof the adder; and . 

a normalization unit for normalizing the output 
of the second multiplier by the square norm of 
the FFT of the pilot signal spreading code. 



50 



55 



BNSDOCtD <EP 09B0149A2 I > 



11 



EP 0 980 149 A2 





II 



II 





< 










nt 


a 


> 


-basi 


o 

"O 

c 


rece 


>— 


TO 






X> 






wide 


< 



o o 
c 
5 



-s ^ 

"12 







■A 






ised 
CDMA 


FFT-bs 
deband 
tAKC re 






CD 



BNSDOCID <EP 0980149A2 I > 



12 



EP 0 980 149 A2 



o 




J 



13 

BNSDOCID <EP O&80I49A2 I > 



EP 0 980 149 A2 



o 
in 




15 

BNSDOCID <EP 0980149A2 l > 



EP0 980 149 A2 




164 



*1,[*J = /?[*]- 2>,,_,[*) 

Multiuser interference cancellation 
(subrract interference signals form other users) 



K J [k) = (CAk}J i + C,[k))R[kV 

Interference signal estimation unit 
(Reconstruct the interference signal) 



1 


r 


Data signal spreading code matched filter 
(Rt ; [k] is matched to data signal spreading cede) 






2*i,.[*jC[*]/n*} 

Channel matched filter 




r 


Tentative Decision ! 
«.,) 1 



166 



Get 

'"/.-.[*] 
for j*n 
the reconsrrticted 
interference signals from 
other users 



168 



170 



172 




Ycs- 



Send In n t [k] to other users for 
interference cancellation 



Fig. 3B 



BNSDOCtO <EP 0&60149A2 I > 



16 



EP0 980 149 A2 



180 



182 



184 



R[k] > 


Delay 


► 


Average 










FIG. 


4A 



188 



R[k] 








Average 







dC, H[k}/\C p [k)\ 
FIG. 4B 



84 



190 192 



194 



XFHX 



Normalization 



'CI*] 



FIG. 5 



200 202 



106 

204 206 





IFFT 




Search 
peak 


► 


Reserve 
mam 
paths 




FFT 


► 









.H[k] 



Reserve path 

FIG. 6 

17 



BNSDOCID <EP 0&80149A2 



THIS PAGE BLANK (uspto> 



